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Abstract 

The  problem  examined  by  this  research  is  tracking,  with  low  update  rates,  on  ground 
vehicles.  Tracking  solely  by  statistical  prediction  is  inadequate  for  infrequently  observed 
targets  that  exhibit  non-deterministic  behavior.  The  approach  used  here  is  to  assume 
non-deterministic  but  rationale  behavior  will  govern  the  targets.  The  method  used  to  track 
is  then  to  estimate  the  rationale  behind  the  tracking  by  modeling  that  rationale  using 
sophisticated  knowledge  modeling  techniques.  This  report  contains  the  additional  results 
of  the  second  year  of  research  on  moving  target  tracking  of  non-deterministic  targets  using 
low  update  rates  for  the  observations.  The  first  year’s  effort  centered  on  building  the 
structure  needed  for  tracking.  The  original  intent  was  that  the  basic  structure  was  ready  to 
receive  the  knowledge  needed  for  tracking  at  the  end  of  the  first  year  and  that  knowledge 
would  be  installed  during  the  second  year.  A  lack  of  data  sets  made  that  impossible,  so 
the  second  year,  in  the  end,  focused  on  technical  improvements  in  the  system. 
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Program  Description 

Overview 


Summary 


The  research  reported  here  is  a  Phase  II  Small  Business  Innovative  Research  (SBIR) 
program.  A  Phase  I  effort  assessed  the  feasibility  of  performing  movingtarget  tracking  of 
non-deterministic,  low  update  rate  targets.  This  knowledge  based  approach  offered 
sufficient  promise  to  call  for  further  investigation.  As  a  result  the  Phase  II  contract  was 
awarded  to  extend  the  research.  The  approach  was  to  continue  to  focus  on  tracking  by 
using  extended  knowledge  about  the  rational  behavior  of  each  target.  This  approach 
assumes  that  a  vehicle,  while  non-deterministic  in  a  statistical  sense,  is  somewhat 
constrained,  both  by  physical  laws  and  the  situation  at  hand.  This  report  contains  the 
status  and  results  at  the  end  of  the  program. 


Introduction 


The  purpose  of  this  report  is  to  document  the  progress  and  accomplishments  in  the  final 
year  of  the  Bevilacqua  Research  (BRC)  advanced  tracker  development  program.  This 
tracker  is  being  developed  under  the  Small  Business  Innovative  Research  (SBIR) 
Contract  #F19628-97-C-0047,  “A  Dialectic  Approach  To  Moving  Target  Indicator  (MTI) 
Correlation.” 

Historical  Background 

Moving  Target  Indicator  (MTI)  systems  report  radar  responses  only  for  targets  which  are  in 
motion.  For  large  areas,  the  revisit  time  for  an  individual  target  can  be  quite  large.  If  that 
target  does  not  have  a  highly  deterministic  behavior,  then  frame  to  frame  track  association 
becomes  quite  difficult.  Methods  that  use  deterministic  behavior  in  a  statistical  sense  can 
incorrectly  associate  the  tracks.  When  dealing  with  high  priority  time  critical  targets,  this 
invalid  association  can  cause  wasted  resources  or,  even  worse,  loss  of  assets  due  to 
failure  to  neutralize  the  target. 

Because  of  the  importance  of  this  problem,  Bevilacqua  Research  Corporation  (BRC) 
performed  a  Phase  I  Small  Business  Innovative  Research  (SBIR)  project.  This  SBIR 
investigated  the  use  of  novel  knowledge  modeling  techniques  to  model  the  vehicle 
behavior  so  as  to  provide  a  solution  to  the  track  association  problem.  The  Phase  I  effort 
used  a  simple  data  set  and  a  Warlord  notebook  interface  to  establish  a  data  stream  for  a 
separate  tracker.  This  Phase  I  study  showed  that  the  novel  knowledge  models  employed 


could  track  basic  cases.  The  success  of  the  Phase  I  effort  allowed  BRC  to  begin  a  Phase 
II  SBIR,  with  the  goals  to  extend  the  approach  and  to  place  the  resulting  tracker  into  a 
government  platform  for  future  field-testing.  The  Phase  II  SBIR  is  a  two-year  program  to 
develop  the  tracker  system.  This  report  represents  the  final  report  for  this  project. 
Additional  details  may  be  found  in  the  First  Annual  Report.  The  intent  of  the  first  year  of 
the  Phase  II  effort  was  to  develop  the  infrastructure  needed  to  support  a  tracker.  The 
emphasis  in  the  second  year  was  to  insert  the  knowledge  required  to  produce  a  robust 
tracker.  Unfortunately,  data  support  for  knowledge  acquisition  was  not  available,  despite 
numerous  attempts  by  various  government  groups,  and  an  extension  in  time  for  the 
program.  This  and  the  demise  of  the  Time  Critical  Targeting  Aid  (TCTA)  support  led  to  a 
less  than  conclusive  finish  to  the  project. 

Summary  of  the  Program 

The  overall  goal  of  this  research  is  to  demonstrate  the  validity  of  the  knowledgeable 
approach  to  tracking  for  situations  in  which  conventional  tracking  filters  were  unsuitable  or 
unworkable.  This  approach  assumes  that  each  target  is  constrained  by  the  physical  world 
and  by  trained  behaviors  as  well  as  rational  plans,  albf  which  compel  the  target  to  behave 
in  selected  manners.  The  program  is  designed  to  build  a  method  of  testing  these  ideas 
and  then  to  support  extensive  testing  in  real  situations. 

This  effort  has  three  objectives  to  support  the  previously  stated  goal: 

1)  Identify  and  define  the  interfaces  needed  to  install  the  tracker  in  a  government 
platform.  The  platform  was  to  be  the  TCTA.  Unfortunately,  the  government  was 
unable  to  obtain  release  of  the  interface  specifications  needed  for  that  system. 

2)  Develop  the  interfaces,  and  the  associated  software,  needed  to  install  the  tracker  in  a 
government  platform.  Due  to  lack  of  interface  specifications,  BRC  was  unable  to 
install  the  system  in  TCTA  as  originally  desired,  and  was  forced  to  develop  a 
standalone  system,  with  its  own  interfaces. 

3)  Build  a  smart  tracker,  which  can  connect  to  the  defined  interfaces  within  a  specified 
government  platform.  Intelligence  requires  knowledge  behind  the  processing.  This 
knowledge  was  to  be  acquired  from  data  sets  made  available  to  BRC,  along  with 
basic  ground  truth  data  to  support  knowledge  engineering.  These  data  sets  were 
never  provided  to  BRC. 


Participants 

BRC  is  the  sole  contractor  in  this  research  effort.  The  BRC  point  of  contact  is  Dr.  David 
Skipper,  (256)  882-6229  extension  1 05.  The  government  technical  contact  is  Ms  Gerri 
Malone,  (781)271-3187. 

Document  Description 

The  remainder  of  this  document  consists  of  two  parts.  The  first  part  is  the  technical 
description  and  the  second  part  is  the  results  of  the  project.  Because  the  effort  in  the  first 
year  was  to  develop  a  platform  to  support  the  knowledge  modeling  and  testing,  the 
technical  description  for  the  first  year  consisted  of  the  top-level  system  design.  This  report 
focuses  on  the  technical  basis  and  the  changes  from  the  first  year’s  effort  and  the 
knowledge  acquisition  efforts.  The  section  entitled  Results  discusses  the  results  and 
presents  lessons  gleaned  from  this  project. 
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Technical  Description 

Methods,  Assumptions,  and  Procedures 


Technical  Basis 


Tracking  can  be  viewed  as  consisting  of  two  steps.  The  first  is  a  projection  of  possibie 
future  iocations  of  the  object  in  track,  the  second  is  the  correiation  of  the  object  with  those 
objects  which  seem  to  be  near  the  expected  iocation  at  a  time.  This  identifies  the  tracked 
object.  The  fieid  of  tracking  is  weii  studied  and  under  certain  conditions,  there  are 
adequate  techniques  to  perform  tracking.  As  a  ruie  of  thumb,  when  the  controi  forces  on 
the  object  are  iarge  enough  to  enabie  significant  iaterai  veiocity  change  within  the 
observation  time,  traditionai  methods  may  encounter  difficuities.  The  knowiedge  approach 
described  in  this  report  is  expected  to  be  used  in  situations  where  other  methods  faii  to 
perform  adequateiy.  There  are  aiso  situations  where  the  knowiedge  techniques  described 
in  this  report  are  not  appropriate.  The  initiai  task  was  to  identify  track  situations  where 
these  knowiedge  based  methods  offer  additionai  capabiiity,  either  when  combined  with 
traditionai  methods  of  tracking,  or  when  providing  a  best  guess  where  no  other  traditionai 
method  can  perform.  This  aiiows  a  gracefui  degradation  in  the  overaii  tracking  system. 
The  underiying  concept  behind  the  knowiedge  based  approach  is  to  focus  on  the  driver- 
vehicie  system,  and  how  it  can  interact  with  the  surroundings.  The  fundamentai 
assumption  in  this  study  is  that  observed  ground  vehiciesare  guided  by  some  inteiiigence, 
i.e.  the  driver.  That  inteiiigence  appiies  controiiing  forces  to  the  vehicie  that  causes  the 
vehicie  to  seiect  a  path.  The  vehicieis  then  observed  by  some  sensing  system  that  has  a 
fundamentai  resoiution  and  a  periodic  observation  rate  at  which  the  vehicie  is  sensed. 
There  are  three  generai  cases  to  consider.  First,  when  there  is  no  controi  appiied  to  the 
vehicie,  it  is  then  guided  by  basic  physics  of  the  worid  around  it.  With  detaiied  vehicie 
characteristics  and  terrain  information,  the  ground  path  can  be  predicted  reasonabiy  weii 
and  the  vehicie  tracked  cioseiy.  Second  is  the  case  where  the  vehicie  is  controiied,  but 
the  controi  forces  are  smaii,  so  that  the  impuise  imparted  are  smaii  in  the  time  intervai 
between  observations.  The  driver’s  controi  is  then  a  perturbation  on  the  previous  case 
and  tracking  fiiters  can  handie  this  case  readiiy.  Third,  there  is  the  case  in  which  the 
controi  impuise  on  the  vehicie  may  be  iarge  within  the  time  of  observation.  Consequentiy, 
the  vehicie  may  radicaiiy  aiter  its  pathon  the  earth’s  surface  between  observations.  This 
third  case  is  the  one  of  interest  in  this  study.  Since  this  situation  bears  a  strong 
resembiance  to  an  under  sampied  time  varying  signai,  a  cioser  iook  at  the  third  case  is 
required. 

At  any  given  instant,  the  driver  may  choose  to  change  directions  or  speed  of  the  vehicie. 
First,  assume  a  constant  speed.  The  driver  seiects  a  new  direction  and  appiies  a  turning 
force  to  the  vehicie.  Negiecting  weight  shifts  and  toppiing  forces,  the  turn  is  iimited  by  the 
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frictional  sticking  of  the  tires  or  treads  on  the  road  surface.  The  maximum  lateral  force,  F, 
which  the  vehicle  can  withstand,  without  slipping,  is: 

F<p*W 

Where  p  is  the  coefficient  of  friction  and  W  is  the  weight  of  the  vehicle,  and  W  =  m  *  g 
where  m  is  the  vehicle  mass  and  g  is  the  gravitational  constant.  Even  with  modest 
coefficient  values  for  trucks  [Marks,  1 967]  of  0.53,  the  maximum  lateral  force  is: 

F  =  0.53*m*g 

Given  that  this  lateral  force  is  “centrifugal  force”,  then  the  acceleration  is 
(p*W)/m  =  v2/r 

Where,  V  =  velocity  of  the  vehicle,  and  r  =  radius  of  the  selected  turn 
Or, 


P*g  =  v2/r 


Then, 

r  =  V^/p*g 


If  the  driver  executes  a  right  hand  turn,  the  distance  is  Q,  the  length  of  the  quadrant  of  the 
turning  circle,  and 


Q  =  {7t*r)/2  =  V*t 


Where,  t  is  the  time  to  execute  the  turn.  Solving  for  t 

t  =  (jt  *  r)  /  (2  *  V)  =  (tt  *  V)  /  (2  *  p  *  g) «  0.0926  *  V,  if  V  is  feet  per  second 

At  30  miles  per  hour,  a  truck  is  going  about  44  feet  per  second,  so  the  right  turn  takes 
about  4  seconds,  and  a  U-turn  (two  right  turns)  about  8  seconds.  Unless  there  is  a  way  to 
predict  the  driver’s  behavior,  the  choice  of  turns  is  potentially  random  choices. 

Consider  the  driver’s  options.  Assume  the  driver  either  maintains  or  decreases  the 
present  speed.  The  driver  can  proceed  ahead,  turn  left  or  right,  and  perform  a  U-turn. 
Every  4  seconds,  the  constant  speed  30-mph  truck  can  be  anywhere  inside  a  box  that  is 
about  176  by  228  feet  in  size.  Assume  a  resolution  of  about  the  size  of  the  truck.  If  a 
truck  is  about6  by  20  feet,  then  in  that  4  seconds,  there  are  about  341  distinct  cells  it  can 
be  within  that  box.  Since  all  cells  are  equally  likely,  unless  we  sample  at  less  than  4 
seconds,  there  is  a  uniform  probability  of  1/341  or  about  0.0029  of  randomly  selecting  the 
correct  cell.  If  three  or  more  observations  are  needed  to  establish  a  track,  then  there  is 
about  2.4x1 0“®  chance  of  correctly  selecting  the  cell  sequence.  Other  casesare  visited  in 
Appendix  A.  Despite  appearances,  this  is  not  a  hopeless  task,  even  if  the  revisit  time 
remains  larger  than  the  turning  time. 

The  solution  to  this  problem  is  to  reduce  the  number  of  cells  that  the  truck  could  be  in  at 
the  time  the  track  decision  is  made.  This  can  be  accomplished  by  identifying  the  cells 
where  the  driver  wants  to  go,  rather  than  just  the  cells  where  the  driver  can  go.  If  no  other 
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trucks  are  present  within  the  narrow  range  of  ceiis,  then  the  truck  is  easy  to  track.  When 
other  trucks  are  within  the  narrow  range  of  possibie  ceiis,  then  the  additional  problem  of 
oorrelating  one  of  these  with  the  tracked  object  truck  remains,  in  this  classification 
problem,  the  feature  spaee  may  not  allow  unambiguous  correiation.  The  top  guessesare 
then  carried  until  the  obviously  incorrect  paths  can  be  pruned.  Another  soiution  is  to 
unambiguousiy  identify  that  specifie  truek  in  only  one  eell  after  exhaustively  searching  ali 
the  ceils  by  utilizing  an  improved  feature  spaee.  An  exampie  of  the  second  soiution  is  to 
utiiize  a  short  wavelength,  high  resoiution  radar  system. 


First  Year  Overview 


The  first  year  of  this  effort  focused  on  the  preparation  of  the  infrastructure  needed  to 
support  the  knowiedge  based  tracking,  as  discussed  in  the  introduction  and  detailed  in 
(Skipper,  1999).  Consequentiy,  the  work  of  the  first  year  was  a  software  deveiopment 
process.  This  proceeded  as: 

1)  Requirements, 

2)  Design, 

3)  interface  Definition, 

4)  impiementation, 

5)  Knowledge  Modeling. 

The  knowiedge  modeiing  was  tobe  based  on  data  sets  and  ground  truth  data  deiivered  by 
the  government  in  support  of  this  project. 

Based  on  the  three  objectives  identified  previousiy,  BRC  deveioped  a  set  of  working 
requirements  for  toois  for  this  development.  Using  the  Motorola  developed  Time  Critieal 
Target  Aid  system  (TCTA)  as  the  government  piatform  of  choice,  the  requirements  are: 

1)  The  BRC  tooi  set  system  shail  connect  with  the  TCTA  system.  It  shall  exchange 
information  with  this  system. 

2)  The  BRC  tooi  set  system  shall  provide  tools  to  enhance  target  tracking  and 
identification  using  data  provided  by  TCTA  and  the  TCTA  operator. 

3)  The  BRC  tooi  set  system  shali  automate  selected  operator  actions  to  reduce  the 
operator  workioad. 

In  the  second  year,  the  TCTA  was  no  longer  a  viable  option  and  BRC  developed  its  own 
dispiay  and  data  manipuiation  system  to  provide  these  basic  capabiiities  instead  of  the 
TCTA. 
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Second  Year  Overview 


Goals 


BRC  first  goal  for  the  second  year  of  the  project  was  the  development  of  the  knowledge 
needed  to  perform  tracking.  This  was  to  be  accomplished  by  study  of  data  sets  provided 
by  the  government  or  through  the  TCTA  contractor.  The  approach  was  to  either  correlate 
the  data  and  the  ground  truth  to  arrive  at  an  understanding  of  the  vehicle  driver,  or  by 
studying  a  very  large  set  of  data  to  determine  underlying  patterns  within  the  data. 

The  second  goal  was  to  enhance  the  basic  system  to  remove  known  defects  and  to  add 
improvements  as  time  permitted. 


Results 


During  the  second  year,  the  second  goalwas  accomplished.  However,  the  first  goal  was 
troublesome.  BRC  repeatedly  requested  data  sets,  from  the  government  and  was 
promised  data  sets.  BRC  repeatedly  requested  cooperation  from  the  TCTA  contractor  to 
facilitate  incorporation  of  the  tracker  software  into  TCTA  so  that  data  sets  could  be 
examined  directly.  All  of  these  are  well  documented  in  the  monthly  reports.  When  the 
basic  contract  time  began  to  expire,  and  not  data  was  forthcoming,  BRC  requested  a  no 
cost  extension  to  the  contract,  and  received  that.  BRC  substantially  reduced  the  efforts  on 
the  contract  to  give  the  government  time  to  acquire  the  needed  data  and  get  that  data  to 
BRC,  with  the  expectation  that  the  project  could  then  be  restarted  and  the  major  goal 
accomplished.  The  data  was  never  delivered.  On  its  own  initiative  BRC  contacted 
CECOM  who  was  also  unable  to  get  data  from  the  TCTA  contractor  and  AFRL.  AFRL 
was  contacted  at  the  end  of  the  contract  and  they  had  simulated  data,  without  ground  truth 
and  at  a  higher  rep  rate  than  expected.  One  CDROM  of  this  simulated  data  was  delivered 
to  BRC  and  it  was  studied  (Appendix  B),  but  its  arrival  so  late  in  the  program  without  the 
ground  truth  made  final  use  virtually  impossible.  This  one  CDROM  represented  the  only 
knowledge  data  of  any  kind  delivered  by  any  government  group  in  support  of  this  project. 
Any  future  investigations  in  this  field  should  begin  with  contacting  AFRL  for  data  at  the 
beginning  of  the  study. 


Knowledge  Modeling 


Acquisition 

Given  the  substantial  difficulty  acquiring  data  sets  for  knowledge  acquisition,  the  only 
knowledge  capabilitieswere  based  on  an  implicit  knowledge  of  driving  vehicles.  This  led 
to  simple  bulk  filters  to  exclude  tracks  that  were  clearly  not  in  the  area  of  interest,  and  on 
simplistic  vehicle  knowledge.  This  implicit  knowledge  was  only  used  for  debugging  the 
system. 
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Modeling 


The  basis  for  knowledge  modeling  in  this  system  is  the  eonceptual  graph  (Sowa,  1984). 
Appendix  C  shows  the  knowledge  models  which  were  developed  as  prototypes  in  the 
absence  of  any  knowledge  to  model. 

Implementation 

A  conceptual  graph  processor  developed  for  another  program  and  itwas  re-hosted  onto 
the  SUN  computer  to  permit  installation  of  the  knowledge  graphs  described  previously. 
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Program  Results 

Results,  Discussion,  and  Conclusions 


Results  and  Discussions 


BRC  began  this  project  with  the  hypothesis  that  object  tracking  would  be  possible  in 
difficult  cases  by  focusing  on  the  driver  and  the  limitations  of  the  vehicle  In  a  given 
environment.  BRC  proposed  testing  that  hypothesis  by  acquiring  knowledge  of  the  terrain, 
drivers  and  military  operations  from  data  provided  by  the  government.  Unfortunately,  due 
to  reasons  noted  previously,  this  hypothesis  is  neither  proven  nor  disproven.  This 
hypothesis  awaits  future  studies  for  a  conclusive  result.  As  a  secondary  goal,  the 
usefulness  of  conceptual  graph  representations  of  knowledge  would  also  be 
demonstrated.  Again  thiscould  not  be  proven  or  disproven. 

BRC  clearly  learned  several  lessons  In  this  project.  First  is  not  to  underestimate  the 
reluctance  of  a  major  contractor  (TCTA)  to  assist  a  small  contractor.  Similarly,  never 
underestimate  the  time  and  effort  to  obtain  data  sets,  even  If  they  areabsolutely  critical  to 
a  program.  Finally,  Initial  planning  should  assume  that  datawlll  never  be  made  available, 
and  time  should  be  spent  preparing  simulations  and  synthetic  terrain  as  a  backup  to  the 
missing  data  sets. 


Conclusions 


BRC  realized  several  conclusions  from  this  effort. 

1)  Certain  tracking  situations  may  be  resolved  by  using  knowledge-based  approaches. 
However,  the  actual  demonstration  of  that  hypothesis  awaits  a  future  project. 

2)  The  MTI  data  sets  from  AFRL  may  provide  the  basis  for  simulated  data  needed  to 
prove  or  disprove  the  previous  hypothesis.  However,  the  data  sets  must  be  packaged 
as  complete  knowledge  sets,  with  ground  truth,  terrain,  mission  statements,  force 
descriptions,  and  weather  information  to  be  of  truly  useful  for  knowledge  acquisition. 

3)  The  standardized  MTI  data  set  interface  definition  from  AFRL  appears  to  be  quite 
useful  and  should  provide  a  basis  for  future  tracking  studies. 

In  summary,  the  second  year  of  this  project  was  one  of  extreme  frustration  for  the 
participants.  Although  numerous  avenueswere  pursued  to  find  data  sets,  all  these  efforts 
were  stymied  until  the  end  of  the  project.  What  could  have  been  a  useful  product  for 
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inclusion  into  a  government  system  was  a  knowledge  processor  bereft  of  the  knowledge 
needed  to  actually  function  as  a  tracker. 
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Appendix 

A 


Vehicle  Turn  Limits 

Finding  a  Vehicle 


Time  to  Turn 


The  following  table  shows  the  time  to  execute  a  constant  speed  turn  assuming  the  0.53 
coefficient  of  friction.  The  times  are  in  seconds.  The  percentages  represent  a  fractional 
part  of  a  90  degree  turn. 


Turn  at 
speed 
(moh) 

Pl/2 

90% 

80% 

70% 

60% 

50% 

40% 

30% 

20% 

10% 

10 

12.68 

10.70 

8.76 

6.93 

5.23 

3.71 

2.42 

1.38 

0.62 

0.16 

20 

50.73 

42.80 

35.06 

27.70 

20.91 

14.86 

9.69 

5.53 

0.62 

30 

114.15 

96.29 

78.88 

62.33 

47.05 

33.43 

21.80 

12.44 

5.59 

1.41 

40 

202.94 

171.19 

14022 

110.80 

83.65 

59.44 

38.76 

22.12 

9.93 

50 

317.09 

219.10 

173.13 

130.71 

92.87 

60.56 

34.56 

15.52 

3.9C 

60 

456.60 

385.18 

315.51 

249.31 

18822 

133.74 

87.20 

49.77 

22.35 

5.62 

70 

621.49 

524.27 

429.44 

339.34 

256.19 

182.03 

118.69 

67.74 

30.42 

7.65 

80 

684.76 

560.90 

44322 

334.61 

237.75 

155.03 

88.47 

39.73 

9.99 

90 

1027.36 

866.64 

709.89 

560.95 

423.49 

300.91 

196.21 

111.98 

50.28 

12.65 

100 

1268.34 

1069.93 

876.40 

692.53 

522.83 

371.49 

242.23 

138.24 

62.08 

15.62 

•  Table  A 1  Turn  Times 
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Offset  From  Straight  Line 


At  the  end  of  the  turn,  the  vehicle  is  the  specified  distance  from  the  centerline  of  travel. 


Turn  at 
speed 
(mph) 

PV2 

90P/o 

80P/o 

7CP/o 

60P/o 

50% 

40% 

30% 

2£P/o 

10P/o 

10 

1268 

10.70 

8.76 

693 

523 

371 

242 

1.38 

0.62 

0.16 

20 

50.73 

4280 

35.06 

27.70 

20.91 

14.86 

5.53 

248 

0.62 

30 

KEIS 

9629 

7888 

6233 

47.05 

33.43 

1244 

550 

1.41 

40 

20294 

171.19 

14022 

11080 

83.65 

59.44 

3376 

9.93 

50 

317.09 

^.48 

219.10 

173.13 

130.71 

9287 

6056 

3456 

1552 

390 

60 

45060 

38518 

31551 

24931 

18822 

133.74 

8720 

49.77 

2235 

5.62 

70 

621.49 

52427 

429.44 

33934 

25619 

18208 

118.69 

67.74 

30.42 

7.65 

80 

811.74 

684.76 

560.90 

44322 

334.61 

237.75 

155.00 

88.47 

39.73 

90 

102736 

86684 

70089 

56035 

42349 

30031 

19621 

111.98 

5028 

1265 

100 

106098 

878.40 

371.48 

13824 

6208 

15.62 

•  Table  A  2  Vehicle  Offsets 


Indeterminate  Area 


Once  the  turn  time  is  completed,  there  is  a  large  area  that  could  contain  the  vehicle. 


Turn  at 
speed 
(mph) 

Pl/2 

90% 

80P/o 

70% 

60% 

50% 

40% 

30% 

20% 

10% 

10 

935 

334 

279 

198 

125 

74 

39 

17 

5 

1 

20 

8086 

6130 

4470 

3091 

2300 

1134 

618 

79 

10 

30 

40086 

31079 

2^29 

15616 

10125 

5905 

401 

50 

40 

129879 

98226 

71519 

43150 

31909 

18647 

9634 

1266 

50 

315867 

239800 

174607 

120726 

78123 

46258 

24130 

3092 

60 

661961 

497268 

362366 

161996 

50036 

6411 

1  8061 

70 

1213134 

921250 

670770 

1  1777081 

92606 

11878 

80 

23170064 

1571611 

1144308 

511987 

158139 

202Si 

90 

3315313 

2517417 

1832963 

820164 

253306 

103122 

32458 

1  40821 

100 

5053868 

3836912 

2793700 

1981622 

1249067 

740122 

386081 

165252 

49471 

•  Table  A  3  Indeterminate  Area 
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Number  of  Cells 


Assuming  a  truck  roughly  20  by  6  feet,  the  truck  can  be  in  any  one  of  the  possible  cell 
locations  within  the  indeterminate  area. 


Turn  at 
speed 
(nrh) 

P12 

90% 

80% 

70% 

60% 

50% 

40% 

30% 

20% 

10% 

1C 

4 

3 

2 

2 

1 

1 

C 

0 

C 

0 

2C 

67 

51 

37 

26 

17 

10 

5 

2 

1 

0 

3C 

341 

259 

130 

84 

50 

26 

11 

6 

0 

4C 

107E 

819 

396 

412 

158 

82 

35 

11 

1 

5C 

1998 

1006 

651 

385 

201 

86 

3 

6C 

5456 

4144 

3017 

2086 

799 

417 

178 

56 

7 

7C 

7677 

559C 

3865 

2501 

1481 

772 

331 

96 

12 

8C 

17251 

9536 

6598 

2526 

1316 

564 

21 

9C 

27632 

20978 

10561 

4047 

2111 

904 

27C 

34 

IOC 

42116 

23281 

16097 

10416 

6168 

1377 

412 

52 

•  TabieA4NumberofCeiis 


Probability  of  Finding 


One  Selection 

After  completing  a  turn,  the  chance  of  randomly  finding  the  truck  in  the  indeterminate  area 
is  listed  below. 


Tun  at 
^oeed 
mil) 

P12 

9CP/o 

80?/o 

7DP/o 

6C?/o 

50% 

40?/o 

30?/o 

20% 

1C?/o 

1C 

23.74427; 

31 2749?/ 

429536?/ 

621240?/ 

tMifW. 

■[iiiinii!! 

■[iiiinisij 

■[Minniii 

26 

1.48407; 

19547/ 

26846?/ 

38827/ 

101335/ 

19.4260?/ 

453853?/ 

tlifSllM 

KISTTSTR! 

36 

02931°/; 

03861°/ 

05303?/ 

0.7670?/ 

1.1852/ 

20017/ 

38372/ 

89650?/ 

29.9166?/ 

4C 

0.0928?/; 

01222°/ 

0.1678?/ 

02427/ 

03750/ 

06333?/ 

12141°/ 

28366?/ 

9.4753?/ 

753357/ 

56 

0.03807; 

00500?/ 

0.0687/ 

0.0904°/ 

01536?/ 

02501?/ 

0.4973?/ 

1.1619?/ 

38811°/ 

308575/ 

06 

0.0183?/; 

00241°/ 

06331°/ 

0.0479?/ 

00741°/ 

01251°/ 

02398?/ 

05603?/ 

18717/ 

148811°/ 

7C 

0.0099?/; 

00130?/ 

09179?/ 

WtSVM 

00675°/ 

0.1295°/ 

03024°/ 

19108?/ 

89325/ 

86 

0.00587; 

00076?/ 

09105°/ 

0.0152°/ 

00281?/ 

00396?/ 

0.0759?/ 

0.1773?/ 

05922/ 

4.7085/ 

9C 

000387; 

ES5 

WtWM 

WtWiiM 

00146?/ 

00247/ 

0.0474°/ 

0.1107/ 

03697/ 

29895/ 

0.0024°/; 

00081°/ 

09013?/ 

00162/ 

0.0311°/ 

0.0728/ 

02428/ 

19^/ 

•  Table  A  5  Probability  of  Finding  T ruck  with  One  Chance 
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Sequential  Selections 


The  consequences  of  a  three  hit  track  initiation  requirement  given  the  previous  probability 


Tun  at 
qceed 
(fTdl 

PI/2 

9CP/o 

acp/o 

70%. 

60%. 

50%. 

40%. 

30%. 

20%. 

10%. 

1C 

13387% 

mavm 

IbVi'iViiSj 

tMtW. 

CTStSTSTsI 

2 

QOOOBP/c 

Bros 

ITSTSSi! 

QD2ieP/c 

Qiotr/c 

EITSIRTS!! 

3[ 

QOOOCP/c 

ISfSTS!!! 

liViWi! 

Qoooep/c 

000577 

€ 

QOOOCP/c 

niMMij 

WtU’fM 

liViWiS' 

QOOOCP/c 

00002°/ 

HSfTiSS! 

5 

QOOOCP/c 

ISTSTS'SS 

ISISTSSi! 

QOOOCP/c 

QOOOCP/c 

000007 

MSSSSi 

0[ 

QOOOCP/c 

mmmy/ 

Wtlt’fM 

liViViiS' 

■TSfTiiS! 

QOOOCP/c 

000007 

BTTSTR! 

■IIUIM 

m%vtitty/. 

7C 

QOOOCP/c 

MSfftfIS 

MiTtns 

irSTTT! 

iriTSTs! 

QOOOCP/c 

000007 

,  Q0618P/C 

K 

QOOOCP/c 

IS!S7STS 

liViVij! 

MtW0. 

QOOOCP/c 

000007 

HS!7S7S!! 

BifiTfiS 

,  oo\m 

9C 

QOOOCP/c 

mumin 

liViViiS' 

MIMISP. 

QOOOCP/c 

000007 

HSfiTTi!! 

MtWii-Jj 

100 

QOOOCP/c 

ISfSTS'S!! 

ISfTSTS!! 

IS7RT!! 

QOOOCP/c 

000007 

BiBTfiS 

■•ViVnJI 

•  Table  A  6  Probability  of  Finding  Truck  Three  Times  in  a  Row 


Closing  Comments 


From  the  brief  analysis  above,  a  truck  with  modest  tire  capability  on  a  flat  open  surface 
has  sufficient  options  to  make  tracking  the  truck  with  a  revisit  time  longer  than  a  small 
fraction  of  the  time  to  turn  is  not  feasible  unless  the  drivers  options  are  reduced.  For  a 
road  surface  without  turn  options,  a  driver  is  limited.  For  off  road  conditions  with  terrain 
limitations  such  as  hills,  vegetation,  soft  surfaces,  or  local  ruggedness,  the  driver’s  options 
can  also  be  reduced.  If  no  means  of  reducing  the  driver’s  options  are  available,  and  then 
the  remaining  option  is  to  significantly  reduce  the  revisit  time,  which  effectively  removes 
the  driver’s  options. 
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Appendix 


AFRL  Data  Set 

Contents  and  Utility 


Data  Description 


The  simulated  data  sets  were  in  two  categories.  One  category  was  labeled  v1 .01 .  It 
contained  1 2  sets  of  MTI  data  in  the  NMTI  format.  The  v1 .01  data  sets  were  in  two  distinct 
groups.  The  first  group  consisted  of  six  sets  in  about  longitude  -106  46  0  latitude  32  26 
53  to  about  longitude  -105  38  8  33  39  24  latitude.  The  second  group  of  six  was  near 
longitude  -1 06  34  27  32  24  1 9  latitude  to  about  longitude  -1 05  29  28  latitude  33  34  42. 
Each  set  in  each  group  strongly  resembled  other  sets  in  the  group.  The  vehicles 
appeared  to  be  constrained  to  follow  a  road  network.  Since  there  was  no  ground  truth 
provided,  knowledge  acquisition  for  predictive  tracking  was  non-existent,  but  the  clear 
patterns  shown  in  figures  B  1  and  B  2  show  the  traffie  analysis  content  of  a  sample  of 
each  group  in  v1. 01. 
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•  Figure  B  2  Set  1  Group  2  Vl.Ol 

The  second  simulated  data  collection  was  labeled  v1 .1 .  This  consisted  of  two  sets  in  a 
rough  area  longitude  20  6  52  latitude  41  58  0  to  about  longitude  21  36  48  latitude  43  1 1  2. 
The  data  consisted  of  two  separate  sets.  From  the  example  shown  in  figure  B  3,  it  is  clear 
that  the  objects  are  either  constrained  to  a  much  finer  road  network  or  there  are  no 
constraints.  Again,  ground  truth  was  not  provided,  which  limited  the  utility  of  the  data  sets. 


•  Figure  B  3  Set  1  Vl.l 


Conclusions 


The  appearance  of  the  sets  in  indicates  the  usefulness  of  road  constraints,  which  requires 
accurate  road  network  data.  The  terrain  shape  is  not  explicitly  seen  in  these  sets  but  the 
road  network  seems  to  be  influenced  by  the  terrain  shape,  so  that  the  traffic  is  further 
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constrained  by  the  terrain.  The  second  data  sets,  in  v1 .1  show  initiai  growths  indicative  of 
road  patterns  that  seem  to  support  the  road  utiiity  hypothesis.  Again,  the  terrain  use  is  not 
immediateiy  available.  Nothing  in  the  data  indicates  mission  or  driver  requirements  or 
weather.  Future  efforts  shouid  investigate  these  ciues. 


16 


Appendix 

c 


Knowledge 

The  following  figure,  C1 ,  contains  the  general  knowledge  categories  that  are  to  be  used  in 
the  development  of  the  system.  Figures  C2  and  C3  give  a  top-level  breakdown  of  the 


Spatial  Groupings 

Order  of  Battle 

TIP’S 

Commander’s  Intent 
Sensor  Data 

TCTA  Formats 

Temporal  Groupings 
Temporal  extent 

Terrain 

Natural  objects 
Manmade  objects 
Vegetation 
Inter-visibility 

Terrain  Common 

Sense 

Weather 

Mobility 

Targets 

Size,  weight,  RCS, 
etc. 

System  Behavior 

Figure  Cl  Knowledge  Categories 


knowledge  that  is  used  to  guide  the  acquisition.  Figures  C4,  C5,  C6,  and  C7  are 
additional  knowledge  models  being  developed  for  the  second  phase.  They  represent 
heuristic  portions  of  the  knowledge.  The  full  spellings  of  the  shorthand  terms  in  the  graphs 
are  presented  below  Figure  C7. 
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Figure  C2  Top  Level  Knowledge  Structure 
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Figure  C3  Heuristic  Structure 
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Figure  C7  Driver  Concept 
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Acronyms 

BRC 

Bevilacqua  Research  Corporation 

GUI 

Graphical  User  Interface 

JSTARS 

Joint  Surveillance  Tracking  and  Reconnaissance  System 

MTI 

Moving  Target  Indicator 

RCS 

Radar  Cross  Section 

SBIR 

Small  Business  Innovative  Research 

TCTA 

Time  Critical  Targeting  Aid 

